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Abstract of DE3413144 

For a digital local communications system in the form of a bus with the logical structure of a loop in 
which the stations connected to terminal devices are in each case connected to a transmitting line and 
to a receiving line running in parallel with the former, with data flow directed in the same or in the 
opposite direction, and transmit their data as data packets provided with a priority flag, the stations 
feeding their data packets into the transmitting line only, and in which the data packets are transmitted 
at one point in the network from the transmitting line to the receiving line, it is proposed to allocate a 
request flag to each data packet in addition to the priority flag. The stations can feed their data packets 
into the transmitting line even if data packets with a lower priority than the priority of the data packet to 
be transmitted arrive on the transmitting line. In equal-priority incoming data packets, the request bit of 
the external data packet is set to "1" by the station wishing to transmit. If heavy data traffic occurs on 
the receiving line, the transmission protocol causes the. data packets to pass through, extensively 
arranged according to priority, high-priority data packets can be transmitted immediately and access is 
provided to the data medium in the appropriate order with maximum utilisation of the transmission 
medium. 



Data supplied from the esp@cenet database - Worldwide 



.ittp://v3.espacenet.com/textdoc?DB=EPODOC&IDX=DE341 3 144&F=0 



10/19/2004 



® BUNDESREPUBUK ® Off cnlegungsscHrif t ® 

oEUTSCHiAND @DE 3413144 A1 H04L25/02 




DEUTSCHES 



Aktenzeichen: P 34 13 144.2 
Anmeldetag: 7. 4.84 

Offenlegungstag: 17. 10. 85 



Q06F 13/00 

< 

I 

CO 



PATENTAMT ■ '--=r=^^ g 



lU 

o 



@ Anmelder: 

Licentia Patent-Verwaltungs-GmbH, 6000 Frankfurt, 
DE 



@ Erfinder: 

Schrock, Werner, Dr.rer.nat, 7900 Ulm, DE 



@ Digitales lokales Kommunikationssystem mit der logischen Struktur einer Schleife 

Fur ein digitales lokales Kommunikationssystem in Bus- 
form mit der logischen Struktur einer Schleife, bei dem die 
mit Endgeraten In Verbindung stehenden Stationen je an 
eine Sende-und an eine dazu parallele Empfangsteitung mit 
gleichsinnig oder gegensinnig gerichtetem NachrichtenfluB 
engeschlossen sind und ihre Nachrichten als mit einem Prio- 
ritatskennzeichen versehene Nachrichtenpakete ubertra- 
gen, wobei di^Stationen ihre Nachrichtenpakete lediglich in 
die Sendeleitung einspeisen, und bei dem die Nachrichten- 
pakete an einer Stelle des Netzes von der Sendeleitung in 
die Empfangsteitung ubertragen werden, wird vorgeschla- 
gen, jedem Nachrichtenpaket zusatzlich zum Prioritatskenn- 
zeichen eIn Anrforderungskennzeichen zuzuordnen. Die Sta- 
tionen kdnneii ihre Nachrichtenpakete auch dann in die 
^ Sendeleitung einspeisen, wenn Nachrichtenpakete niedri- 

<gerer Prioritlt als die Prioritat des zu ubertragenden Nach- 
richtenpaketes auf der Sendeleitung ankommen. In ankom- 

3menden Nachrichtenpaketen gleicher Prioritat wird von der 
sendenwollenden Station das Anf orderungsbit des fremden 
Nachrlchtenpakets auf »U gesetzt. Das Sendeprotokoll 
CO bewirkt, daZ bei hohem Nachrichtenaufkommen auf der 
^ Empfangsteitung die Nachrichtenpakete weitgehend nach 
^ Prioritat geordnet durchlaufen, Nachrichten hoher Prioritat 
M sofort gesend^t werden konnen und der Zugriff zum Nach- 
IIJ richtenmediunh i^n gerechter Reihenfolge bei maximaler 
Q Ausnuuungdes Obertragungsmediums erfolgt. 
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Patentanspruche 



^ Digitales lokales Kommunikationssys tern in Busform mit 
der logischen Struktur einer Schleife, bei dem die mit 
Endgeraten in Verbindung stehenden Stationen je an eine 
Sende- und eine dazu parallele Empf angsleitung mit gleich- 

05 sinnig oder gegensinnig gerichtetem Nachrichtenf lufi ange- 
schlossen sind und ihre Nachrichten als mit einem Priori- 
tatskennzeichen versehene Nachrichtenpake te Ubertragen, 
die Stationen die Sendeleitung Uberwachen und ihre Nach- 
richtenpakete in die Sendeleitung elnspeisen und bei dem 

10 die Nachrichtenpakete an einer Stelle des Netzes von der 
Sendeleitung in die Empf angsleitung iibertragen werden und 
die Stationen, die ihnen zugeordrieten Nachrichtenpakete 
von der Empf angsleitung lesen, ohne diese der Empfangslei- 
tung zu entnehmen, 

15 dadurch gekennzeichnet , daft jedem Nachrichtenpaket zusatz- 
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lich ein Anf orderungskennzeichen zugeordnet ist, 
daB die Stationen ihre Nachrichtenpakete auch dann in die 
Sendeleitung einspeisen, wenn Nachrichtenpakete niedrige- 
rer Prioritat als die Prioritat des zu Ubertragenden 

05 Nachrichtenpaketes auf der Sendeleitung ankommen, wobei 

di uMo £iBikoiiimuudon Niiclir ich t ojipake te iiiedrlgerer Prioritat 
wahrend des Sendens des anderen Pakets unterdriickt werden, 
daB in von Quells tationen gesendeten Nachrichtenpaketen 
das Anf orderungskennzeichen auf logisch "0" gesetzt wird 

10 und 

daB in auf der Sendeleitung ankommenden Nachrichtenpaketen 
mit der gleichen Prioritat wie das von der weiterleitenden 
Station zu iibertragende Nachrichtenpaket das Anf orderungs- 
kennzeichen von der weiterleitenden Station auf logisch 
15 "1" gesetzt wird. 

2. System nach Anspruch 1, dadurch gekennzeichnet , dafi in 
jedem Nachrichtenpaket nach dem Paketanf angskennzeichen 
ein Zugrif f ssteuerf eld folgt mit exnem Priorita tsf eld und 

20 einem Anf orderungsf eld* 

3. System nach Anspruch 2, dadurch gekennzeichnet , daB 
das Anf orderungsf eld ein Bit urafaBt xmd jede Quellstation 
ihre Nachrichtenpakete mit auf logisch "0" gesetztem 

25 Anf orderungsbit sendet. 

4o System nach Anspruch 3i dadurch gekennzeichnet, daB 
jede Station in Abhangigkeit von dem Nachrichtenf luB auf 
der : Sendeleitung und der Empf angsleitung und der Priori- 
30 tat q der von ihr auszusendenden Nachrichtenpakete folgen- 
de Zustande einnehmen kann: 
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eineii ersten Zustand (iq), bei dem keine Pakete der Prio- 
ritat q zum Senden anstehen, 

einen zweiten Zustand (Wq), bei dem sie mindestens ein 
Nachrichtenpaket der Prioritat q zu senden hat und die 
05 Prioritat der auf der Sendeleitung evtl. ankommenden 
Nachrichtenpake te uberpriift, 

einen dritten Zustand (Aq), bei dem sie ein zu sendendes 
Paket der Prioritat q in die Sendeleitung einspeist und 
auf der Erapf angsleitung priift, ob das von ihr gesendete 
10 Nachrichtenpaket korrekt dort durchlauft und welcben 
binaren Wert das Anf orderungsbit aufweist, 

einen vierten Zustand (Bq), bei dem sie auf der Empfangs- 
leitung priift, ob das von ihr gesendete Nachrichtenpaket 
korrekt durchlauft und welchen binaren Wert dessen Anfor- 

15 derungsbit aufweist, und bei korrekt durchgelauf enem 

Nachrichtenpaket das Nachrichtenpaket aus der Reihe der 
von ihr zu sendenden Nachrichtenpakete entfernt und 
einen fiinften Zustand (Sq), bei dem sie auf der Empfangs- 
leitung das Anf orderungsbit von Nachrichtenpaketen glei- 

20 Cher Prioritat q wie der eines von ihr gesendeten Nach- 
richtenpakets , dessen Anf orderungsbit beim korrekten 
Empfang auf der Empf angsleitung den Wert "1" hatte, kon- 
trolliert . 

25 5- System nach Anspruch dadurch gekennzeichnet , daB 
die Stationen fur jede Prioritatsklasse (q) die ZustHnde 
einnehmen und durchlaufen, wobei Zustande hoherer Prior i- 
tatsklassen bevorzugt verarbeitet werden und zu einem 
beliebigen Zeitpunkt eine Station sich hochstens bezuglich 

30 einer Prioritatsklasse (q) im zweiten Zustand (Aq) befin- 
den kann. 
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6. System nach Anspruch 5t dadurch gekennzeichnet , daft 
eine Station von deni ersten Zustand (Iq) in den zweiten 
Zustand (Wq) ubergeht, wenn sie von einem Endgerat ein zu 
sendendes Nachrichtenpalce t der Prioritat q erhalten hat, 
05 daft sie vom zweiten Zustand (Wq) in den dritten Zustand 
(Aq) ubergeht I wenn sie 

1. bzgl , keiner anderen Pr ioritatsklasse q* im Zustand 

Aq • sich befindet und 
1.1 die Sondeleitung frei ist oder 
10 1.2< sie auf der Sendeleitung ein Nachrichtenpaket nie- 

drigerer Prioritat p (p > q) als die des von ihr zu 

sendenden Nachrichtenpakets entdeckt 

(p = q = 0 = hochste Prioritatsstufe) , 
daft sie vom dritten Zustand (Aq) in den vierten Zustand 
15 (Bq) ubergeht, wenn sie die zu sendenden Nachrichtenpakete 
der Prioritat q gesendet hat, 

daft sie vom vierten Zustand (Bq) in einen funften Zustand 
(Sq) Ubergeht, wenn sie in einem von ihr gesendeten Nach-* 
richtenpaket auf der Empf angsleitung das Anf orderungsbit 
20 auf logisch "1" gesetzt erkennt, und > 

daft sie vom funften Zustand (Sq) in den ersten Zustand 
(Iq) zuriickgeht, wenn sie keine weiteren Pakete der Priori 
tat q zu senden hat und 
lo in einem auf der Empf angsleitung durchlauf enden 
25 Nachrichtenpaket der Prioritat q das Anf orderungsbit 

nicht verandert wurde oder 
2. ein Paket niedrigerer Prioritat durchgelauf en ist 
Oder 

3» die Empf angsleitung fiir eine vorgegebene Zeit leer 
30 geblieben ist. 



7« System nach Anspruch 6, dadurch gekennzeichne t , daft 
die Station auch dann vom zweiten Zustand (Wq) in den 
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dritten Zustand (Aq) ubergeht, wenn sie sich bzgl. einer 
niedrigeren Prioritat q' (d»h. q' > q) im dritten Zustand 
(Aq') befindet und dann gleichzeitig aus dem dritten 
Zustand (Aq') in den zweiten Zustand (Wq') zuriickgeht , . 
05 d.h. die Station bricht das Senden eines eigenen Pakets 
zugunsten eines anderen eigenen Pakets hSberer Prioritat 
ab. 

8» System nach Anspruch 6, dadurch gekennzeichnet ^ daB 
10 die Station erst dann vora zweiten Zustand (Wq) in den 

dritten Zustand (Aq) ubergeht, wenn die Sendeleitung frei 
ist Oder wenn das gerade vorbeilauf ende Paket endet und 
das evtl. nachfolgende Paket eine geringere Prioritat 
besitzt . 

15 

9* System nach einem der Anspriiche 6 bis 8, dadurch 
gekennzeichnet , daft eine Station vom dritten Zustand (Aq) 
in den zweiten Zustand (Wq) zuriickgeht, wenn von der 
Sendeleitung ein Nachrichtenpaket gleicher oder hoherer 
20 Prioritat p eintrifft (p ^ q) Oder das gesendete Paket der 
Prioritat q nicht oder nicht vollstandig auf der Emp- 
fangsleitung empfangen wird. 

10. System nach Anspruch 9) dadurch gekennzeichnet , da A 
25 eine Station solange und nur solange im dritten Zustand 
(Aq) verbleibt, bis 

1. sie ein Nachrichtenpaket der Prioritat q vollstSndig 
gesendet hat (Sende-Ende) und 

1.1 keine weiteren Pakete der Prioritat q zum Senden 
30 anstehen oder 

1.2 Pakete einer hoheren Prioritat zum Senden anstehen 
Oder 
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I. 3 eines der gesendeten Pakete der Prioritat q mit auf 

"1" gesetztem Anf orderungsbit auf der Empf angsleltung 

korrekt empfangen wurde 

Oder 

05 2, (Sende-Abbruch) 

2.1 auf der Sendeleitung ein Paket gleicher oder hoherer 
Prioritat p (p - q) ankommt oder 

2.2 das von ihr gesendete Paket der Prioritat q auf der 
Empf angsleitung nicht oder nicht ordnungsgemaA emp- 

10 f angen wurde . 

II. System nach Anspruch 10, dadurch gekennzeichnet , dafi 
eine Station aus dem vierten Zustand (Bq) 

1. in den zweiten Zustand (Wq) zuriickgeht, wenn das von 
15 ihr zuletzt gesendete Paket der Prioritat q 

1.1 nicht Oder nicht vollstSndig oder 

1.2 ordnungsgemaA mit auf "0" gesetztem Anf orderxingsbit 
auf der Empf angsleitung empfangen V7urde und vreitere 
Pakete der Prioritat q zum Senden anstehen, oder 

20 2. in den ersten Zustand (Iq) zuriickgeht , wenn 

2.1 das von ihr zuletzt gesendete Paket der Prioritat q 
ordnungsgemafi mit auf "0" gesetztem Anf orderungsbit 
auf der Empf angsleitung empfangen wurde und 

2.2 keine weiteren Pakete der Prioritat q zum Senden 
25 anstehen. 

12. System nach Anspruch 11, dadurch gekennzeichnet | da(^ 

eine Station vom fiinften Zustand (Sq) in den zweiten 
Zustand (Vlq) zuriickgeht , wenn 

30 1. in einem auf der Empf angsleitung durchlauf enden 

Nachrichtenpaket der Prioritat q das Anf orderungsbit 

nicht verandert wurde oder 
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2. oil! Pakot niodrigeror Pr i ori Llit dur chge.Lauf on is t 
Oder 

3, die Empf angsleitung fiir eine vorgegebene Zeit leer 
geblieben ist 

05 und sie weitere Nachrichtenpakete der Prioritat q zu 
setidoii hnt« 

13. System nach Anspruch 4, dadurch gekennzeichnet , daB 
die Zustande von jeder Station fiir jede Prioritataklasse 
10 abspeicherbar sind* 



15 



20 



25 



30 
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Beschreibung 



Digitales lokales Kommunikationssys tem mit der logisohen 
Struktur einer Schleife 

Die Erfindung betrifft ein digitales lokales Kommunika- 
05 tionssystem gemafi dem Oberbegriff des Patentanspruchs 1. 

Es sind verschiedene Dateniibertragungsnetze bekannt gewor- 
den, die dem Da tenaus tausch zwischen Rechnern, zvrischen 
Rechnern und Terminalen, zwischen Rechnern iind MeflfUhlern 

10 Oder Stellgliedern bei Aufgaben der ProzeBs teuerung oder 
zwischen Rechnern und Endgeraten bei Aufgaben der Kommuni- 
kation, insbesondere im lokalen Bereioh oder bei der 
Buroautomatisierung dienen. Gegeniiber der herkSramllchen 
Losung in zentralisierten Nebens tellen- oder Ortsvermitt- 

15 lungsanlagen besitzen diese Dateniibertragungsnetze eine 
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hohere Flexibilitat und erlaubeii eine schnellere Integra- 
tion verschiedener Dienste und Anwendungen im lokalen 
Bereich . 

05 Bntsprechend den genannten Aufgaben und Anwendungen lassen 
sich zwei Arten von Da teniiber tragungsne taden unterscheiden , 
zum einen solche , die der Ubertragung groBen Datenmengen 
in kurzer Zeit mit burstartigem Charakter dienen, und 
solcho, die inehr der Koitiiiiunika tion una deiii Datenverkehr 

10 mit kleineren Datenmengen und langsamerer Uber tragungsrate 
dienen. Zur ersten Art sind die Netze zu zahlen, die es 
erlauben, Rechner mit Rechnern zu verbinden. Zu diesen 
Netzen gehoren Anordnungen mit Bus- oder Schleif ens truktur 
mit Ubertragungsraten um 10 MBit/s, Als typische Vertreter 

15 sind Ethernet, Net-One, Hyper-Channel oder Express-Net zu 
nennen. Die Nachrichteniibertragung erfolgt hierbei mittels 
Datenpake ten. 

Ein Kommunikationssystem der eingangs genannten Art ist 
20 z,B« bekannt aus dem Aufsatz von M. Ajmone Marsan und 

Albertengo: "MAP: An Insertion Protocol for an Unidi- 
rectional Bus Local Network", Institute di Elettronica e 
Telecommunicazioni , Politecnico di Torino - Italy, Aprile 
1981. 

25 

In diesem Aufsatz ist ein digitales lokales Kommunika- 
tionssystem besohrieben mit parallel verlegter Sende- und 
Empf angsleitung , bei dem der Nachrichtenf luft auf der 
Empf angsleitung entgegengesetzt demjenigen der Sendelei- 
30 tung ist und jedes von einer beliebigen Station ausge- 

sendete Nachrichtenpaket mit einem Prioritatskennzeichen 
versehen ist, Dabei sind lediglich zwei Prioritatsklassen 
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vorgesehen. Eine Station darf unabhangig von der Prioritat 
ihres zu sendenden Nachriohtenpakets erst dann senden, 
wenn auf der Sendeleitung keine Nachrichtenpakete mehr 
ankomnien, andernfalls rauB sie ihre Ubertragung sofort 

05 einstellen. Ferner darf sie jeweils nur ein Nachrichten- 
paket abseiiden und iiiuB anschlieBend mit der Ubertragung 
ihres nSchsten Nachrichtenpaketes , auch wenn dieses die 
hochste Anforderungsprioritat besitzt, solange warten, bis 
auf der Enipf angsleitung der aus den Nachrichtenpake ten der 

10 einzelnen Stationen zusammengesetzte Paketzug mit dem 
eigenen Nachrichtenpaket zu Ende ist. Hierdurch werden 
nioht nur eigene dringende Nachrichten verzogert, sondern 
das Nachrichtensystem wird auoh durch das jeweilige Abwar- 
ten des Endes eines Paketzuges mit den dadurch zwisohen 

15 den Paketzugen liegenden Pausen nicht optimal ausgenutzt, 
Ferner ist bei geringera Nachrichtenverkehr die Ubertra- 
gungsdauer mehrerer Nachrichtenpakete einer Station wegen 
der festgesetzten Wartezeiten zwiachen zwei aufeinander- 
fol«end zu sendenden Nachrichtenpaketen in vielen PSllen 

20 zu hoch (z.B. lange Signallauf zeiten bei grofier Netzaus- 
dehnung und/oder hoher Bitrate). 

Der Erfindung liegt die Aufgabe zugrunde , den Stand der 
Technik zu verbessern. Insbesondere soil fur ein Kommuni- 

25 kationssystem der eingangs genannten Art ein Verfahren fUr 
den Vielfachzugriff auf das Ubertragungsmediuro angegeben 
werden, mit dem weitgehend Kollisionen beim Sendebeginn 
einer Station mit zu ubertragenden Nachrichtenpaketen 
hoher Prioritat vermieden werden konnen und bei dem Nach- 

30 richtenpakete mit mehr als zwei Prioritatsklassen derart 
Ubertragen werden kiinnen, dafl Nachrichtenpakete mit der 
hochsten Prioritat den schnellsten Zugriff auf das 
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Ubertragungsmedium haben und, falls keine Nachrichtenpake- 
te hoherer Prioritat vorliegen, ohne Wartezeiten tnehrere 
Pakete hintereinander Ubertragen werden konnen. 

Die Aufgabe wird durch die iin Aiispruch 1 genaunte Erfin- 
dung gelost, Es ist nunmehr mbglich, bei schwacher Last 
die Nachrichtenpakete mit minimaler Wartezeit zu Ubertra- 
gen, Die einzelnen Stationen konnen ihre Nachrichtenpakete 
mit maxitnaler Rate senden. Bei hoher Last findet ein 
geordneter Zugang zum Kommunika tionssys tern statt, bei dem 
die Ubertragungskapazitat zwischen Stationen mit Paketen 
gleicher Prioritat gerecht aufgeteilt wird und Nachrich- 
tenpakete nach ihrer Prioritat geordnet dicht aufeinander- 
folgend auf der Empf angsleitung ubertragen werden. 

Die Ausgestaltung der Erfindung nach Anspruch 2 erlaubt 
den Stationen ein schnelles Auswerten der Nachrichtenpake- 
te bei wenig Speicherplatzbedarf fur die hierzu erforder- 
lichen Bauelemente. Die Anspriiche k bis 12 geben ein 
vorteilhaf tes Ausf uhrungsbeispiel fiir die Ablauf s teuerung , 
welches die Aussendung eines Nachrichtenpaketes bestimmter 
Prioritat dem Nachrichtenauf kommen auf dem Ubertragungsme- 
dium anpaBt. Durch die MaBnahme gemaa Anspruch 9 erhalten 
auf der Sendeleitung befindliche Nachrichtenpakete glei- 
cher Oder hoherer Prioritat wie die eines von einer Sta- 
tion zur Sendung anstehenden Nachrichtenpakete Vorrang. 
Unnotig lange Wartezeiten einer sendewilligen Station 
werden durch die MaBnahmen gemafi den Anspriichen 10 und 11 
vermieden. 

Die Erfindung wird nun anhand von in Zeichnungen darge- 
stellten Ausf iihrungsbeispielen naher erlautert, Es zeigen 
im einzelnen: 
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PIG, 1 Kommunikationssys tern mit gegensinnig gerichtetem 
Nachrichtenf lufi auf Sende- und Empf angsleltung 

PIG. 2 Kommunikationssys tern mit gleichsinnig gerichte- 
05 tern Nachrichtenf luB auf Sende- und Empfangslei- 

tung I. 

PIG. 3 Aufbau eines Nachrichtenpaketes 

10 PIG, 4 Zustandsf luBdiagramm einer Station 

FIG. 5 Blockschaltbild einer Station. 

In fIG. 1 ist ein Kommunikationssys tern mit entgegengesetzt 

i 

15 gerichtetem und in PIG. 2 mit gleichsinnig gerichtetem 

NacHrichtenf luB auf Sendeleitung SL und Empf angsleitung EL 
dargestellt. Die einzelnen mit 1, 2, 39»-*«N bezeichneten 
Stationen sind derart an die Nachrichteniibertragungslei*- 
tung angeschlossen, daB sowohl die Sendeleitung SL als 

20 auch die Empf angsleitung EL durch die Stationen durchger 
schleift sind. Auf diese Weise besitzt jede Station eine 
kommende und eine gehende Sendeleitung sowie eine kommende 
und gehende Empf angsleitung. Die gehende Sendeleitung der 
Station N ist mit der Empf angsleitung verbunden und zwar 

25 ist in PIG. 1 die gehende Sendeleitung mit dem Elngang fiir 
die kommende Empf angsleitung der Station N und in PIG. 2 
die gehende Sendeleitung der Station N mit dem Bingang fiir 
die kommende Empf angsleitung der Station 1 verbunden. 



30 



Die Signalausbreitung ist auf beiden Leitungen stets ^ 
unidirektional und zwar auf der Sendeleitung in Richtung 
auf die Uberleitungss telle zur Empf angsleitung und auf der 
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Empfangsleitung von der Uberleitungss telle wegger ichtet • 
Die Stationen iibertragen ihre Nachrichten in Paketform. 

In FIG* 3 ist ein derartiges Nachrichtenpaket schematisch 
05 dargestellt. Biner in der Regel 8 Bit umfassenden nicht 
verwechselbaren Bitfolge, dem Anf angsf eld' ANF , vielfach 
auch mit "Flag" bezeichnet , folgt ein Zugrif f ssteuerf eld 
Z-STF, ein Pakets teuerf eld P-STF , das die Art der Daten 
kennzeichnet , ein Feld fur die Zieladresse, ein Feld fUr 

10 die Quelladresse, ein mit "Bezeichner" gekennzeichnetes 
Feld zur eindeutigen Identif ikation des Datenpakets, das 
eigentliche Datenfeld, das die Nachricht fUr die Zielsta- 
tion enthalt, ein Feld mit der Prufsumme zur Kontrolle der 
korrekten Dateniibermittlung und ein das Paketende kenn- 

15 zeichnendes Feld END, das beispielsweise die gleiche 
Bitfolge enthalten kann wie das Anfangsfeld ANF . 

GemaB der Erfindung enthalt das Zugrif f ssteuerf eld Z-STF 
ein die Prioritat des Nachrichtenpakets kennzeichnendes 
20 erstes Teilfeld und ein zweites Teilfeld fur das Anforde- 
rungskennzeichen. Fur die Kennzeichnung der Prioritat 
geniigen fiir bis zu 8 Prioritatss tuf en 3 Bit und fur das 
Anf orderungskennzeichen 1 Bit. 

25 Die Stationen sind derart aufgebaut und an die Sendelei- 

tung angeschlossen, daB sie in auf der Sendeleitung ankom- 
raenden Nachrichtenpakete einzelne Bits lesen und verandern 
konnen und daB sie statt die ankommenden Nachrichtenpakete 
passieren zu lassen, diese unterdriicken und dafiir eigene 

30 Nachrichtenpakete senden konnen und zwar auch mitten in 

einem passierenden Paket. Eine alternative Regelung sieht 
vor, nur ganze Datenpakete auf diese Weise zu unter- 
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driicken, d.h. mit dem Senden eines eigenen Pakets erst bei 
Ende eines passierenden Datenpakets gleich welcher Priori- 
tat zu beginnen. 

Die auf der ISmpf angslei tung iibertragenen Nachrichtenpakete 
05 werden von alien Stationen gelesen, jedoch von keiner 
Station verandert, und gehen erst am Ende- der Empfangs- 
leitung, also in FIG. 1 am nicht angeschlossenen Ausgang 
der: Station 1 und in FIG. 2 am nicht angeschlossenen 
Ausgang der Station N verloren^ Darliberhinaus werden von 
10 jeder Station ankommende und weitergeleitete Nachrichten- 
pakete regeneriert. Nachrichtenne tze dieser Art sind z.B. 
beschrieben in der DE-OS 33 ^0 992 und DE-OS 33 40 993. 

Piir, die Nachrichteniiber tragung ist ein Random-Access- 
15 Protokoll fiir Bus-Systeme vorgesehen, bei dem Pakete mit 
hSchster Prioritat in moglichst dichter Folge von einer 
Oder mehreren Stationen gesendet werden konnen und zwar 
zunSchst ohne Einschrankungen. Sobald die sendenden Sta- 
tionen Kollisionen zwischen den auf der Sendeleitung 
20 kommenden und den von ihnen zu sendenden Nachrichtenpakete 
gloicher Prioritat feststellen, gehen sie in einen bezUg- 
lich dieser Prioritatsklasse geordneten Zugangsmodus iiber, 
bei dem sie, sobald sie ein die Sendeerlaubnis kennzeich- 
neades Signal erhalten, jeweils nur ein Nachrichtenpaket 
25 dieser Prioritatsklasse senden und das nachste Nachrich- 
tenpaket erst dann senden, nachdem alle anderen Stationen 
ebenfalls die Moglichkeit hatten, ein Paket dieser Priori- 
tatsklasse zu senden. 

30 Urn diesen geregelten Zustand zu realisieren, sind fiir jede 
Station fiir jede Prioritatsklasse fiinf Zustande vorgese- 
hen, die zunachst anhand der FIG. k nMher erlautert wer- 
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den. Die Prioritat eines Pakets auf der Ubertragungslei- 
tung werde mit p und die eines in einer Station zur Uber- 
tragung anstehenden (wartenden) Nachrichtenpake ts mit q 
bezeichnet. Insgesamt seien (P+1 ) -Prioritatsklassen vorge- 
05 sehen, wobei fiir p oder q gilt; 0 ^ p ^ P und p = q = 0 
die hochste Prioritatsklasse sein soil, 

Im ersten Zustand Iq liegt in der Station kein wartendes 
Nachrichtenpaket mit der Prioritat q vor . Alle auf der 

10 Sendeleitung ankommenden Nachrichtenpakete werden ledig- 
lich regeneriert auf die gehende Sendeleitung iibertragen, 
sofern die Station sich nicht bezuglich einer anderen 
Prioritatsklasse in einem Zustand befindet, der etwas 
anderes vorsieht. Bei Eintreffen eines zu sendenden Nach- 

15 richtenpakets von einem an die Station angeschlossenen 
EndgerSt der Prioritat q geht die Station in den Zustand 
Wq (Pf eil 10) . Das zu sendende Nachrichtenpaket wird von 
einem ersten Speicher in einen sendenden Speicher kopiert, 
wobei dieser Vorgang so oft wiederholt werden kann, bis 

20 auf der Empf angsleitung der ordnungsgemaBe Durchlauf des 
gesendeten Nachrichtenpakets festgestellt werden kann, 

Im Zustand Wq iiberpriift die Station, ob die Sendeleitung 
frei ist oder die auf der Sendeleitung ankommenden Nach- 

25 richtenpakete auf ihre Prioritat p. Ist p = 0 die hochste 
und p = P die niedrigste Priori tatsstufe , so lafit sie 
Nachrichtenpakete passieren, fur die gilt p ^ q. Sie lafit 
also Nachrichtenpakete mit hbherer oder gleich hoher 
Prioritat wie das zu sendende passieren. In auf der Sende- 

30 leitung ankommenden Nachrichtenpaketen gleicher Prioritat 
wie das zu sendende, fiir das also gilt p = q, setzt sie in 
deren Anf orderungsf eld das Anf orderungsbit auf "1". Detek- 
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tiert sie auf der Sendeleitung ein Nachrichtenpaket nie- 
drigerer Prioritat, also mit p > q, oder ist die Sendelei- 
tung frei, so geht die Station in den Zustand Aq (Pfeil 
11) iiber, wenn sie nicht gerade bzgl* einer anderen 

05 Prioritatsklasae q' sich im Zustand Aq* befindet. Die 

Miniiniox*uiig dov Wax to56eit eincs Pakets mit hoher Prioritat 
q. kann in raanchen Anwendungsf alien eine alternative Rege- 
lung erfordern, bei der die Station auch dann in den 
Zus4and Aq ubergeht , wenn sie sich bereits bezuglich einer 

10 niedrigeren Prioritatsklasse q' im Zustand Aq* befindet, 
d.h: ein Paket niedrigerer Prioritat sendet. 

In einigen Anwendungsf alien kann es zweckraaBig sein, die 
Station so einzurichten , daB sie erst am Ende eines auf 
15 der Sendeleitung passierenden Nachrichtenpakets in den 
Zustand Aq iibergeht. 

Im Zustand Aq wird das evtl. detektierte Nachrichtenpaket 
der Prioritat p > q von der Station bis zum Ende unter- 

20 driickt oder ggf . das Senden des eigenen Pakets der Priori- 
tat q' > q abgebrochen und die Station beginnt sofort mit 
dem Senden ihres Nachrichtenpakets mit der dem Nachrich- 
tenpaket zugeordneten Prioritatswert q im Prioritatsf eld 
und einem auf "O" gesetzten Anf orderungsbit im Anforde- 

25 rungsfeld. Trifft jedoch wahrend ihres Sendens des Nach- 
richtenpakets der Prioritat q auf der kommenden Sendelei- 
tung ein Nachrichtenpaket mit der Prioritat p ^ q ein, so 
bricht sie sofort ihr Senden ab, laftt das fremde Nachrich- 
tenpaket passieren und geht fiir einen neuen Versuch in den 

30 Zustand Wq (Pfeil 12) zuriick, Bei jedera Senden eines ihrer 
Nachrichtenpakete der Prioritat q uberpruft sie das ord- 
nungsgemafie Durchlaufen ihres gesendeten Nachrichtenpakets 



- 17 - 



UL 83/155 



auf der Empf angsleitung ♦ Falls es auf der Empf angslei tung 
nicht ordnungsgemaB durchlauft, weil es beispielsweise 
fehlerhaft oder unvolls tandig ist, bricht sie sofort das 
Senden ab und geht fiir elnen erneuten Versuch in den 
05 Zustand Wq (Pfeil 12) zuriick. 

Nachdem die Station im Zustand Aq oder Bq den ordnungsge- 
maflen Durchlauf ihres Nachrichtenpakets auf der Empfangs- 
leitung beobachtet hat, entfernt sie das gesendete Nach- 
10 riohtenpaket aus der Reihe der in der Station zur Sendung 
anstehenden Nachrichtenpake te • 

Hat die Station ein Paket der Prioritat q vollstandig 
gesendet, verbleibt sie im Zustand Aq , wonn oin weitorcs 
15 Paket der Prioritat q und kein Paket einer hoheren Priori- 
tat zum Senden ansteht und wenn bei dem zuletzt ordnungs- 
gemaB auf der Empf angsleitung empfangenen eigenen Paket 
der Prioritat q das Anf orderungsbit auf "0" gesetzt war. 

20 Steht bei Sende-Ende kein weiteres Paket der Prioritat q 
Oder ein Paket einer hoheren Prioritat zum Senden an, geht 
die Station in den Zustand Bq iiber (Pfeil ik) , in dem sie 
auf der Empf angsleitung den ordnungsgemaften Durchlauf des 
Pakets erwartet , dessen Senden sie soeben beendet hat und 

25 das sie aufgrund der Netz-Lauf zeit noch nicht vollstandig 
empfangen haben kann. 

Ist das Anf orderungsbit eines eigenen ordnungsgemSft auf 
der Empf angsleitung empfangenen Pakets von einer anderen 
30 Station auf "1*' gesetzt vrorden, geht die Station aus dem 
Zustand Aq bei Sende-Ende und aus dem Zustand Bq bei 
Empf angs-Ende in den Zustand Sq iiber (Pfeil I7 bzw. Pfeil 
15). 



3A13UA 

- 18 - UL 83/155 



Wird im Zustand Bq das zuletzt gesendete eigene Paket der 
Prioritat q nicht oder nicht vollstandig auf der Brapfangs- . 
leitung empfangen, geht die Station in den Zustand Wq 
zuriick (Pfeil I6) . 

05 

Ini Zustand Sq beobachtet die Station die 'Prioritat und das 
Anf orderungsbit der auf der Empf angsleitung durchlauf enden 
Nachrichtenpakete. 1st deren Prioritat p > q, trifft ein 
Nachrichtenpaket der Prioritat p = q mit noch auf "0" 

10 liegendem Anf orderungsbit ein oder bleibt die Empf angslei- 
tung fiir eine vorgegebene Zeit leer, so geht die Station, 
wenn sie noch weitere q-Pakete zu senden hat, in den 
Zustand Wq (Pfeil I8) zuriick. Liegen jedoch bei Bintreten 
eines dieser Falle bei der Station keine weiteren q-Pakete 

15 vor, so geht sie in den Zustand Iq (Pfeil I9) zuriick. 

In FIG. 5 ist ein vereinf achtes Blockschaltbild einer 
Station zur Durchf iihrung des geschilderten Sende-Proto- 
kolls dargestellt. Es sind hier lediglich die zum Ver- 

20 staiidnis der Erfindung erf orderlichen Bleraente gezeigt* 
Die von der kommenden Sendeleitung SL ankommenden Nach-. 
richtenpakete gelangen bei einer nicht sendenden oder 
sendewilligen Station iiber einen ersten Umschalter SI zu 
einem zweiten Umschalter S2, die von einer Vergleichslogik 

25 VGL-L steuerbar sind. Die Vergleichslogik VGL-L ist mit 
einem ersten Eingang vor dem Umschalter SI an der Sende- 
leitung angeschlossen und mit ihrem zweiten Eingang an 
einer mit Prozessor bezeichneten Baugruppe, die Nach- 
richtenpakete von anderen Endgeraten E empfangt oder an 

30 diese weitergibt. Die Verbindungsleitung der belden Schal- 
ter SI und S2, die jeweils mit dem ersten Kontakt des 
Umschalters verbunden ist, ist zusaztlich an den Ausgang 
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eines Verzbgerungspuf f ers VZ-P angeschlossen, dessen 
Eingang mit dem zweiten Kontakt des Umschalters SI verbun- 
den ist. Der mit der Vergleichslogik VGL-L verbundene 
Ausgang des Prozessors ist auBerdem mit dem Eingang eines 
Sendespeichers SP verbunden, dessen Ausgang an den zweiten 
Kontakt des Schalters S2 angeschlossen is-t* 

Die durch die Station durchgeschleif te Empf angsleitung ist 
mit dem Eingang eines Empf angsspeichers EP verbunden, 
dessen Ausgang an den Prozessor angeschlossen ist. 

Ist die Station nicht sendend oder sendewillig, stehen 
also keine Pakete zum Senden an, sind die Schalter SI und 
S2 in der gezeigten Stellung. Andernfalls vergleicht die 
Vergleichslogik VGL-L die Prioritat des zu sendenden 
Nachrichtenpakets mit der Prioritat der ankommenden Nach- 
richtenpakete, die urn einige Bitzeiten im Verzbgerungspuf - 
fer VZ-P verzogert werden, um ggf . eine Reaktion einzulei- 
ten. 

Wird ein auf der Sendeleitung ankommendes Paket rait p = q 
von der Vergleichslogik VGL-L erkannt , veranlaBt der 
Prozessor die Eingabe einer "1" von dem Verzbgerungspuf fer 
VZ-P in das Anf orderungsf eld des vorbeilauf enden Nach- 
richtenpakets, wobei q die hbchste Prioritat der Pakete 
der sendewilligen Station ist. 

Wird auf der Sendeleitung ein p-Paket mit p > q von der 
Vergleichslogik erkannt, legt sie den Schalter S2 um und 
die Station sendet ihr q-Paket aus dem Sendespeicher SP 
auf die gehende Sendeleitung. Die weiteren auf der Sende- 
leitung ankommenden Bits des p-Pakets und evtl . nachfol- 
gender Pakete niedrigerer Prioritat laufen in den Verzb- 
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gerungspuf f er VZ-P. Sie laufen von dort zum offenen Kon- 
takt des unigeschalteten Schalters S2 und gehen verloren. 

Der Schalter S2 wird von der Vergleichslogik in die Aus- 
05 gangslage zuriickges tellt , wenn auf der Sendeleitung Nach- 
richtenpakete gleich groBer oder hoherer .Prioritat von der 
Vergleichslogik festgestellt werden oder wenn keine "eige- 
nen" Nachrichtenpakete im Sendespeicher SP mehr zur Sen- 
dung anstehen oder fiir die Priorita tsklassen wartender 
10 Pakete die Anf orderungsbits in auf der Empf angsleitung 
ordnungsgemaB enipfangener eigener Pakete auf "1" geaetzt 
sind. 

Der Schalter SI wird zuriickgeschalte t , wenn bei bereits 
15 zuriickgesetztem Schalter S2 kein Prioritatsvergleich mit 
ankommenden Paketen erforderlich ist und die Vergleichs- 
logik nach einem auf der Sendeleitung eingelauf enen Nach- 
richtenpaket eine ausreichend grolie SendelUcke entdeckt , 
so daB eine Kollision zwischen diesem letzten aus dem 
20 Verzogerungspuf f er VZ-P ausgelauf enen Nachrichtenpaket und 
einem iiber die direkt iiber die Verbindungsleitung zwischen 
den Schaltern SI und S2 evtl. laufenden Paket vermieden 
wird. 

25 Der Empf angspuf f er E-P dient dazu, eigene gesendete Nach- 
richtenpakete auf Vollstandigkeit und evtl. gesetztem 
Anf orderungsbit zu Uberprufen, die Prioritat der auf der 
Empf angsleitung durchlauf enen Nachrichtenpakete feststel- 
len zu konnen oder fiir die Station bestimmte Nachrichten- 

30 pakete zu erkennen und iiber den Prozessor an das gewiinsch- 
te ^indgerat weiterzuleiten. Auf der Empf angsleitung be- 
findliche Nachrichtenpakete werden somit von den Stationen 
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unverandert weitergeleitet , da die Station, fur die ein 
Nachrichtenpaket bestimmt ist - in Richtung der Nachrich- 
tenausbreitung auf der Empf angsleitung gesehen - hinter 
der das Nachrichtenpaket sendenden Station liegen kann. 



Die dem oben erlauterten Protokoll entsprechenden AblSufe 
in den Stationen werden von dera Prozessor gesteuert, der 
hierzu mit der Vergleichslogik und den in FIG. 5 darge- 
stellten Puffern bezuglich der Steuerdaten im Datenaua- 
10 tausch steht. Die hierzu erforderlichen Steuerleitungen 
warden in FIG. 5 zur Verbesserung der libers ichtlichkieit 
nlcht dargestellt. Ihre Verbindungen ergeben sich jedoch 
aus dem oben angegebenen Ablaufplan. 

15 Die oben geschilderten Zustande Iq bis Sq gelten fur jede 
Prioritatsstuf e, Sie werden in dem Prozessor der Stationen 
fur jede Prioritatsstuf e gesondert gespeichert und so 
verarbeitet, daB jeweils die im Prozessor zur Sendung 
anstehenden Nachrichtenpakete hbchster PrioritSt auch 

20 zuerst in den Sendespeicher Ubertragen und gesendet wer- 
den. 
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